Nonstationary Gauss-Markov Processes: Parameter Estimation and Dispersion

نویسندگان

چکیده

This paper provides a precise error analysis for the maximum likelihood estimate $\hat{a}_{\text{ML}}(u_1^n)$ of parameter $a$ given samples $u_1^n = (u_1, \ldots, u_n)'$ drawn from nonstationary Gauss-Markov process $U_i U_{i-1} + Z_i,~i\geq 1$, where $U_0 0$, $a> and $Z_i$'s are independent Gaussian random variables with zero mean variance $\sigma^2$. We show tight nonasymptotic exponentially decaying bound on tail probability estimation error. Unlike previous works, our is already sample size order hundreds. apply new to find dispersion lossy compression sources. that by same integral formula we derived previously asymptotically stationary sources, i.e., $|a| < 1$. New ideas in case include separately bounding eigenvalue (which scales exponentially) other eigenvalues bounded constants depend only $a$) covariance matrix source sequence, techniques derivation bound.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Empirical Bayes Estimation in Nonstationary Markov chains

Estimation procedures for nonstationary Markov chains appear to be relatively sparse. This work introduces empirical&nbsp; Bayes estimators&nbsp; for the transition probability&nbsp; matrix of a finite nonstationary&nbsp; Markov chain. The data are assumed to be of&nbsp; a panel study type in which each data set consists of a sequence of observations on N>=2&nbsp;independent and identically dis...

متن کامل

Model Parameter Estimation for 2D Noncausal Gauss-Markov Random Fiel

An original procedure for estimating the model of a noncausal Gauss-Markov Random Field (GMRF) bservations is proposed. Starting from a suitable ’local’ on of the field and taking into account the symmetry the so-called ’potential fields’ [3] describing the GMRF, uation system relating the model parameters to the on-stationary) 2D autocorrelation function (acf) of the ld is derived. Its solutio...

متن کامل

Bounded Parameter Markov Decision Processes Bounded Parameter Markov Decision Processes

In this paper, we introduce the notion of a bounded parameter Markov decision process as a generalization of the traditional exact MDP. A bounded parameter MDP is a set of exact MDPs speciied by giving upper and lower bounds on transition probabilities and rewards (all the MDPs in the set share the same state and action space). Bounded parameter MDPs can be used to represent variation or uncert...

متن کامل

Regret Minimization in Nonstationary Markov Decision Processes

We consider decision-making problems in Markov decision processes where both the rewards and the transition probabilities vary in an arbitrary (e.g., nonstationary) fashion to some extent. We propose online learning algorithms and provide guarantees on their performance evaluated in retrospect against stationary policies. Unlike previous works, the guarantees depend critically on the variabilit...

متن کامل

Bayesian Models of Nonstationary Markov Decision Processes

Standard reinforcement learning algorithms generate polices that optimize expected future rewards in a priori unknown domains, but they assume that the domain does not change over time. Prior work cast the reinforcement learning problem as a Bayesian estimation problem, using experience data to condition a probability distribution over domains. In this paper we propose an elaboration of the typ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2021.3050342